Hey, I’m Jabril and welcome to Crash Course AI! One way to make an artificial brain is by creating a neural network, which can have millions of neurons and billions (or trillions) of connections between them. Nowadays, some neural networks are fast and big enough to do some tasks even better than humans can, like for example playing chess or predicting the weather! But as we’ve talked about in Crash Course AI, neural networks don’t just work on their own. They need to learn to solve problems by making mistakes. Sounds kind of like us, right? INTRO Neural networks handle mistakes. using an algorithm called backpropagation to make sure all the neurons that contributed to an error get their math adjusted, and we’ll unpack this a bit later. And neural networks have two main parts: the architecture and the weights. The architecture includes neurons and their connections. And the weights are numbers that fine-tune how the neurons do their math to get an output. So if a neural network makes a mistake, this often means that the weights aren’t adjusted correctly and we need to update them so they make better predictions next time. The task of finding the best weights for a neural network architecture is called optimization. And the best way to understand some basic principles of optimization is with an example with the help of my pal John Green Bot. Say that I manage a swimming pool, and I want to predict how many people will come next week, so that I can schedule enough lifeguards. A simple way to do this is by graphing some data points, like the number of swimmers and the temperature in fahrenheit for every day over the past few weeks. Then, we can look for a pattern in that graph to make predictions. A way computers do this is with an optimization strategy called linear regression. We start by drawing a random straight line on the graph, which kind of fits the data points. To optimize though, we need to know how incorrect this guess is. So we calculate the distance between the line and each of the data points, add it all up, and that gives us the error. We’re quantifying how big of a mistake we made. The goal of linear regression is to adjust the line to make the error as small as possible. We want the line to fit the training data as much as it can. The result is called the line of best fit. We can use this straight line to predict how many swimmers will show up for any temperature, but parts of it defy logic. For example, super cold days have a negative number, while dangerously hot days have way more people than the pool can handle. To get more accurate results, we might want to consider more than two features, like for example adding the humidity which would turn our 2d graph into 3d. And our line of best fit would be more like a plane of best fit. But if we added a fourth feature, like whether it’s raining or not, suddenly we can’t visualize this anymore. So as we consider more features, we add more dimensions to the graph, the optimization problem gets trickier, and fitting the training data is tougher. This is where neural networks come in handy. Basically, by connecting together many simple neurons with weights, a neural network can learn to solve complicated problems, where the line of best fit becomes a weird multi-dimensional function. Let’s give John Green-bot an untrained neural network. To stick with the same example, the input layer of this neural network takes features like temperature, humidity, rain, and so on. And the output layer predicts the number of swimmers that will come to the pool. We’re not going to worry about designing the architecture of John Green-bot’s neural network right now. Let’s just focus on the weights. He’ll start, as always, by setting the weights to random numbers, like the random line on the graph we drew earlier. Only this time, it’s not just one random line. Because we have lots of inputs, it’s lots of lines that are combined to make one big, messy function. Overall, this neural network’s function resembles some weird multi-dimensional shape that we don’t really have a name for. To train this neural network, we’ll start by giving John Green-bot a bunch of measurements from the past 10 days at the swimming pool, because these are the days where we also know the output attendance. We’ll start with one day, where it was 80 degrees Fahrenheit, 65% humidity, and not raining (which we’ll represent with 0). The neurons will do their thing by multiplying those features by the weights, adding the results together, and passing information to the hidden layers until the output neuron has an answer. What do you think, John Green-bot? John Green-bot: 145 people were at the pool! Just like before, there is a difference between the neural network’s output and the actual swimming pool attendance -- which was recorded as 100 people. Because we just have one output neuron, that difference of 45 people is the error. Pretty simple. In some neural networks though, the output layer may have a lot of neurons. So the difference between the predicted answer and the correct answer is more than just one number. In these cases, the error is represented by what’s known as a loss function. Moving forward, we need to adjust the neural network’s weights so that the next time we give John Green-bot similar inputs, his math and final output will be more accurate. Basically, we need John Green-bot to learn from his mistakes, a lot like when we pushed a button to supervise his learning when he had the perceptron program. But this is trickier because of how complicated neural networks are. To help neural networks learn, scientists and mathematicians came up with an algorithm called backpropagation of the error, or just backpropagation. The basic goal is to look at the loss function and then assign blame to neurons back in the previous layers of the network. Some neurons’ calculations may have been more to blame for the error than others, so their weights will be adjusted more. This information is fed backwards, which is where the idea of backpropagation comes from. So for example, the error from our output neuron would go back a layer and adjust the weights that get applied to our hidden layer neuron outputs. And the error from our hidden layer neurons would go back a layer and adjust the weights that get applied to our features. Remember: our goal is to find the best combination of weights to get the lowest error. To explain the logic behind optimization with a metaphor, let’s send John Green Bot on a metaphorical journey through the Thought Bubble. Let’s imagine that weights in our neural network are like latitude and longitude coordinates on a map. And the error of our neural network is the altitude -- lower is better. John Green-bot the explorer is on a quest to find the lowest point in the deepest valley. The latitude and longitude of that lowest point -- where the error is the smallest -- are the weights of the neural network’s global optimal solution. But John Green-bot has no idea where this valley actually is. By randomly setting the initial weights of our neural network, we’re basically dumping him in the middle of the jungle. All he knows is his current latitude, longitude, and altitude. Maybe we got lucky and he’s on the side of the deepest valley. But he could also be at the top of the highest mountain far away. The only way to know is to explore! Because the jungle is so dense, it’s hard to see very far. The best John Green-bot can do is look around and make a guess. He notices that he can descend down a little by moving northeast, so he takes a step down and updates his latitude and longitude. From this new position, he looks around and picks another step that decreases his altitude a little more. And then another… and another. With every brave step, he updates his coordinates and decreases his altitude. Eventually, John Green-bot looks around and finds that he can’t go down anymore. He celebrates, because it seems like he found the lowest point in the deepest valley! Or... so he thinks. If we look at the whole map, we can see that John Green-bot only found the bottom of a small gorge when he ran out of “down.” It’s way better than where he started, but it’s definitely not the lowest point of the deepest valley. So he just found a local optimal solution, where the weights make the error relatively small, but not the smallest it could be. Sorry, buddy. Thanks, Thought Bubble. Backpropagation and learning always involves lots of little steps, and optimization is tricky with any neural network. If we go back to our example of optimization as exploring a metaphorical map, we’re never quite sure if we’re headed in the right direction or if we’ve reached the lowest valley with the smallest error -- again that’s the global optimal solution. But tricks have been discovered to help us better navigate. For example, when we drop an explorer somewhere on the map, they could be really far from the lowest valley, with a giant mountain range in the way. So it might be a good idea to try different random starting points to be sure that the neural network isn’t getting stuck at a locally optimal solution. Or instead of restarting over and over again, we could have a team of explorers that start from different locations and explore the jungle simultaneously. This strategy of exploring different solutions at the same time on the same neural network is especially useful when you have a giant computer with lots of processors. And we could even adjust the explorer’s step size, so that they can step right over small hills as they try to find and descend into a valley. This step size is called the learning rate, and it’s how much the neuron weights get adjusted every time backpropagation happens. We’re always looking for more creative ways to explore solutions, try different combinations of weights, and minimize the loss function as we train neural networks. But even if we use a bunch of training data and backpropagation to find the global optimal solution… we’re still only halfway done. The other half of training an AI is checking whether the system can answer new questions. It’s easy to solve a problem we’ve seen before, like taking a test after studying the answer key. We may get an A, but we didn’t actually learn much. To really test what we’ve learned, we need to solve problems we haven’t seen before. Same goes for neural networks. This whole time, John Green-bot has been training his neural network with swimming pool data. His neural network has dozens of features like temperature, humidity, rain, day of the week, and wind speed… but also grass length, number of butterflies around the pool, and the average GPA of the lifeguards. More data can be better for finding patterns and accuracy, as long as the computer can handle it! Over time, backpropagation will adjust the neuron weights, so that neural network’s output matches the training data. Remember, that’s called fitting to the training data, and with this complicated neural network, we’re looking for a multi-dimensional function. And sometimes, backpropagation is too good at making a neural network fit to certain data. See, there are lots of coincidental relationships in big datasets. Like for example, the divorce rate in Maine may be correlated with U.S. margarine consumption, or skiing revenue may be correlated with the number of people dying by getting trapped in their bedsheets. Neural networks are really good at finding these kinds of relationships. And it can be a big problem, because if we give a neural network some new data that doesn’t adhere to these silly correlations, then it will probably make some strange errors. That’s a danger known as overfitting. The easiest way to prevent overfitting is to keep the neural network simple. If we retrain John Green-bot’s swimming pool program /without/ data like grass length and number of butterflies, and we observe that our accuracy doesn’t change, then ignoring those features is best. So training a neural network isn’t just a bunch of math! We need to consider how to best represent our various problems as features in AI systems, and to think carefully about what mistakes these programs might make. Next time, we’ll jump into our very first lab of the course, where we’ll apply all this knowledge and build a neural network together. Crash Course Ai is produced in association with PBS Digital Studios. If you want to help keep Crash Course free for everyone, forever, you can join our community on Patreon. And if you want to learn more about the math of k-means clustering, check out this video from Crash Course Statistics.